ar X iv : c s / 07 01 11 2 v 1 [ cs . I T ] 1 7 Ja n 20 07 ( l , s ) − Extension of Linear Codes
نویسنده
چکیده
We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n, k. Among these new codes there is an optimal ternary [88, 8, 54]3 code. We develop an algorithm, which starts with already good codes C , i.e. codes with high minimum distance d for given length n and dimension k over the field GF (q). The algorithm is based on the new defined (l, s)−extension. This is a generalization of the wellknown method of adding a parity bit in the case of a binary linear code of odd minimum weight. (l, s)−extension tries to extend the generator matrix of C by adding l columns with the property that at least s of the l letters added to each of the codewords of minimum weight in C are different from 0. If one finds such columns the minimum distance of the extended code is d + s provided that the second smallest weight in C was ≥ d + s. The question whether such columns exist can be settled using a Diophantine system of equations.
منابع مشابه
ar X iv : h ep - t h / 03 01 12 7 v 1 1 7 Ja n 20 03 Supersymmetry in Spaces of Constant Curvature
متن کامل
ar X iv : m at h / 05 01 14 5 v 1 [ m at h . D S ] 1 0 Ja n 20 05 WAVELET CONSTRUCTIONS IN NON - LINEAR DYNAMICS
We construct certain Hilbert spaces associated with a class of non-linear dynamical systems X. These are systems which arise from a generalized self-similarity, and an iterated substitution. We show that when a weight function W on X is given, then we may construct associated Hilbert spaces H(W) of L 2-martingales which have wavelet bases.
متن کاملar X iv : m at h / 04 01 12 6 v 1 [ m at h . N T ] 1 3 Ja n 20 04 THREE LECTURES ON THE RIEMANN ZETA - FUNCTION
متن کامل
ar X iv : h ep - p h / 01 01 17 6 v 1 1 6 Ja n 20 01 Determination of the Gaugino Mass Parameter M 1 in Different Linear Collider Modes 1
We study the different linear collider modes with regard to the determination of the gaugino mass parameterM1. In a specific mSUGRA inspired scenario we compare four processes with polarized beams: (a) ee → χ̃1χ̃2 → χ̃1χ̃1ee, (b) eγ → χ̃1ẽL/R → χ̃1χ̃1e, (c) γγ → χ̃1 χ̃−1 → χ̃1χ̃1eeνeν̄e, (d) ee → ẽ−L/Rẽ − L/R → χ̃1χ̃1ee.
متن کاملar X iv : 0 90 1 . 46 64 v 1 [ cs . L O ] 2 9 Ja n 20 09 Square root meadows ∗
Let Q0 denote the rational numbers expanded to a meadow by totalizing inversion such that 0 = 0. Q0 can be expanded by a total sign function s that extracts the sign of a rational number. In this paper we discuss an extension Q0(s, √ ) of the signed rationals in which every number has a unique square root.
متن کامل